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(57) Abstract: 

A quantum key delivery method Is a method for 
estimating original transmission data from reception data 
having probability information. For example, parity check 
matrix generation sections (10, 30) generate the same 
parity check matrixes and a syndrome generation section 
(14) notifies error correction Information generated 
according to the parity check matrix and the transmission 
data to a communication device of the reception side via 
a public communication path. A syndrome decoding 
section (33) estimates the transmission data according 
to the error correction information and the reception data 
having the probability information. Furthermore, until the errors of the reception data are corrected completely, 
an error correction process is repeatedly executed by increasing the number of rows of the parity check matrix 
under a predetermined constraint condition. 
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1 tij^o] ^^tir^^K °fl. -^^^V^K ^-^J- -^^] <a^;cv Aj-Efl^ £.e 7l;^1# 

£ 10^ ^-Hfl^l o]^^ o^:^}^] ttfl^o] 711^^ M-Ei-vfl^ :£^^lcK c^M^, ^ 

^ ^D-* ^-"S «J-^Ko^ go'')^! ^1 7>^^v ^^7io]i oj^fl ^^j^>^, ^-a: 

J£ 10^1 LlElvHfe f^efl^l «y:;,^7) tifl^^lAi^. A^V7l l-^^'^^(sa^'^d)^: ^l-8-^>^, £^7Hl7fl ^^sl^l^^l ^Jl 

A|.olo]] -711- ^-S-tti^C^l^ifl. Bennett, C. H. and Brassard, G.:Quantum Cryptography: Public Key 
Distribution and Coin Tossing, In Proceedings of IEEE Conference on Computers, System and Signal Processing, 
Bangalore. India. pp.l75-179(DEC. 1984) ^^). ^, ^^^} ^ T^-tl^V^ *tf^> ^1^1 '^l -§-711 ^-tl^-l: a)-^^ ^ 

^7|A-1, 7)^ ^-B- ^^o\] rfl^H -^^tbc^K *^7f^. \+^^(l. 0^1 ^: cllolE-])^ ^^S^l-^lJI. 

(+: n^^^a ^* 7V^^V^^j7]cHl cfl-g-, x: wj-^o.^. ^^-^ 7) ofl cfl 

-§-)# o.^. ^>§t!:^K ^ \+4^^^ ^^^1 3:^^^, *^^>^ 7V-^^ o.^ ^^^11^4. ^7lAi^, 

^}^^], n^-tl^f^, -3] tiJ-*J:o.^_ Ajig 71-^^V ^^j7l, x:;§Al- 

7}^?!: #^7l)» ^^d^Vji. <9:;^1- #Ais Avoj ^^t!:4(^>a zie|ji, ^^<q- a1:^o| 

^a^^ ^^2} + ^1 14. 45° x^l ^th^^-. 0^. 135° ^c]-^-^^- ^^^1- x^i 2i^o_^ 

I*. ^^^^ ^^^}. 

^}-^'>^], n^^^l-^. 7l-Al^l ^:^^ol ^^^7]^. ^91^] <^-^# ^X>^>71 ^^H, -^a1 ^^1-, 7] ^ 

'^>JaH1 tfl^}^ ^^t!: ❖^^^l-^ ^^tt ^^7)^ ^Sfo^^ ;5ioi;^) a] ^a>^|-ji, n 

cF-8-<>il. *^7i.^ ^^^1 ^^^^] cil^f<H -S-^ cil<:>lE-i f^ofl^i ^^^v ^^^^^1 cflojEii., -i-^^-l- ^ 

^Aittc]-. n&lJi, c-i]oiEi7V :^l-A]oi 7]-^ tfloiE^iz}- <a^]*V:a Slfe^^i cx^-«i- ^l^t^l, ^91^ ^o] 

El ^oll ^^^l^V^) ti)o)Ei7V Si-^^, :£^;^1-7|- sx^ ^jo^^ ^^t}o^ ^-fi- iHio]Ei# ^e^ji, c|-a], 7)^1 ^-^ 

Ji. ^-8- c-iloiE^S ^Ai>^].<2}- ^^-7]S. ^Vcf. 

^c:K'^l^tH, Brassard, G. and Salvail. L. 1993 Secret-Key Reconciliation by Public Discussion, In Advances in 
Cryptology-EUROCRYPT'93, Lecture Notes in Computer Science 765. 410-423 %^). 

^<!l^>7K t-flolE-i ^^-i- ^^^}7] ^«11, ^Al C-llolEl§ ^^o^ ^%^>J1, l-^nj-cfo) sfl e] 

^711 #Al^- -^J-^l ^<J^4. ji, ^Al^f7K ^7|) >dS.l- ^-fi-^H n^^tl: -g-^^fcfo] j||e|El^ ^aj cfloiEic^]) oio) 
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^-^J'.} 4^121-^21 -l-e^ Dl oilmen, ^'LV-^-fil 3l)B)El# ^7H ^^s. '5^1)). o] 

T^-ti^f^ ^o^^i ^-^^ ^^si-o^ -a^^^-s^^i ifl- HiH^i ^#^^5. ^^;^]-7v ZL 

n]o]^^ sg-a sl^3l-<s^(?fl-a -^^a) l-e^ o.^ ^^«>Jl. cJ-A], >a-7l o]^ ^-^ofl 

asiM-, io<^ q-E)-i4l^ f^sflsl '^^H "fl^ofl Si<H>^1fe. ^-W- l-tls-i- nfl^°fl, i2.^7f safe ^-^-ofl 

51 «S^7l- 2:;<ij^v ^o^s. *M ^i-^l BleJfe slji, ^^s.<Hl ttl-e^^-lfe ^-i-?!^ ^"i S. 

*-)2l<Hl BVnfltt ^^S. ^cl-fe ^;«)17)- SiSirl-. 

^- ^^^^ -a-^Hi ^i-^sv^ oi^oi^ 5J^s. ^fl- ^s.^ ^^s. ^^oflAis] t-i)o)Ei 

n 1 ^1 ^^^d '3:711^1-, -^71 ^-tl#3l ^^171-, ^V7l ;H| 1 al)e]E| ^AV ^^31- >a-7l ^Al 01)0) Ejo)) eTlsfol AjA^ 

^1 1 5.n^r ^J^Ll-, ^711 -i-A]^l- Tl^A-l ^Al^a) #Al ;^J.^lcH| #:^ls>fe ;Hl 1 ifl- >3 ^jJt -f-^l ^n^, 

711 -^^7) ^A! ci)oiEj2) i^i- 'g'S^^ Sioi ^Ai^ ^ ^^^£1 -i-^ ^^17K 

71- cl-i- 5.^ >yjgA]2l <a^7l- 7flig2} O.S. 2 allElE^ ;aAl. «S«(-S.4i7l- ""ij o] ^^^V 

^i'^^^l-fe ^1 2 ^Af ^1 AjAj ^^1^, ^d-7l ^Al^o| ^Al ^J-Sl7K Aj-71 ^] 2 3))eHM :gAl. Aj-7) ^a] d) o] E-] 

'=>il eTisM -^^y ^7l-*2] 2 ^¥r ^iil", -5-711 -f-ilS.!- 7|^a^ ^7] ^aI^S] -f a1 ^;^l5).^ >\] 2 ^ 

^jiL ^^1 ^ns^. ^71 ^Ai#sl -f-A] ^^^]7}. ^V7] 1 * 2 ^'S e7l*M ^7l ^a] cflolE-ia) 

S-fr^ ^^^j*l-fe ^1 2 'a 7)121-, 4V7] xHl 1 ^7i]2l M^S. ^a] c11o]Ei2l ^^§1 Jg^j^ ^ olo^ 

"i! ££fe, ;H| 2 ^1 ^^^^ 'SrTil, •^'-71 2 ^fl- -f-^l >a-7fl, ^7) ;»11 2 ^fl- ^Tfls) A^ej^ «}• 

^ t<goll S]^^. ^^^<?1 2lle|El ^>^V ^1* «'l-g-«1-<^ E11°1E131 i^-i- 'S^^VJI. ^711^ ±^ :^a.ofl ttl-El- 

^'^iiSl <y-?-l- 3}-7lt!-c}.. ojoll c45^_ ^= py;?^ e| ofl ^e]^ A]^^ t^M. at^, ^-tl '5llolEl2l 2}. 

^ ai* «fll^M]. 41^31 *Hl^i 2fle|El ^SA). ^12) ^7].Ai?i^Ai, 2.^ uvs^ty 

cx| -a^^VcK olofl oi-el-. ■S-Ais.21 eil>g^ <H^sl-7l >«^Jtl-*-S- ^JSL* ^A7> Si<H;cj, -^-fi-^lal a^aj 

iH l& f^<Hl ■a-.t: A-^o| j^A^^ M-EfMlfe s-^a, 

^2^^ fS-H) tti-^ "S^^^l-?! ufl^ai A^ei-i- ui-El-uiife 

3-8- -fi-tl- 4^1 71SV011 -e-Tlt!- riri-egiilar-LDPC S] ^-E^•vflfe 
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I 
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S. 4fe -a-t!- 7ls|- AG(2, 2^)S] nliJES^ihl. q-Ej-xflfe- S.^, 

£ 6-8: 'S'-il^^ l-tl ^-il^^l -f-^ 'J-^Hl cflsV-H ^^*>^ -tlS-l-* 

£ 7^ -S- -tl^Hls) 2l)e)ei ^a). ^^^j uj-.^^ iAj^Vfe S.^. 

S. 8^ t!-7)l S15S1 ^^el<Hl al«ll-^i ^HW) ^^^ikm^s] i^^s) ^ SiSioj ^^s], ^a]^] 2S] ^aJsI- 

J£ 9fe tMl S15S1 ^ejoil o]s))Ai ;a me^l ^^§1 ^^"^ ^ SiSi>a •^^I'^l 3^ -^^l-^ i^lsffe 

£ lO-Sr #el)sl <y:;^>-7l ufl^a] 7})A# H-El-i-Hfe fgol^. 

*1) ^ "s'-'^'^l tV^slfe ^J-^l <^mcK ^tt, oj^HjAi^, .^i^Ai ol-§-eVfe o^:^}'?] «H^<H1 cflsM ^•gsf^l'LV. -g- 

(-a^i'^i 1) 

^J^^*}7l ^sfl^i^, ^m-fe ^a-^H) 01-2} "fr^S*}^ c)l<=lEl^l -5.fi-*- ^171^ ^A7f ^ ^^l'=>11'^l^ife, 

^-S- ^^d-S- 5J°I Sife ^-l-as. 511 Hi El ^n(LDPC: Low-Density Parity-Check) '^l-8-s}<H 

sffe 'y=AF-7) Bfl^o)! rjjsfol -^>^t!-':+. 

£ 1-gr ^ ^^"^^ii -a^^f 'a-^ Ai>.E^(^Ai^ ^ ^^^i^i ^^^D^^i ^^d* ^-i-Ei-tfl^ i-^oicK o] <a:;^i- <a-:£ ai>^ 

^a-S-. ^iL m,«- ^^sl-fe 7]-^^ #^#3] -f-^J ^^1J4, ^<HlAi -g^-g- "1-^ ^ga. m,, ^ ^8*1 

■y-SSl-t!- n-11olEi#, ^^Al -^(22)71- -^711 %^AS--%A'A ^il^fe -i-'tl-?-(2)«- ^T^^^^l °<^;^f f- 

>H*IH 'SJi ■&7H -f-AlS-S Tl^A^ Ai = s. =^ais}u1, oj^ ^ai ^Tlsl-oj <a-3:-7|(#Al 

^^-7|)# •a-^?'! ^5^^-¥-(3)^, 'a-ss|-?-(42)7)- oj-:£-7Hi e7l«l-<^ <a-:£^t}- c-ilojE-i^, =^^Al.^(4l)7^ 

?J ^a(£ 10 %^^)-ir, ^-^^s] -i-^ ^cJ-^HI 01*I-<H ^'tltl-cK t!-^, ^Al#sl -f-Al ^J-sloflAi-b, IJ-^MO", 90=')21 

5fl^# #^7ifi]- ^Aj. uj-tg=(45°. 135°)^^! #^7i# ol-8-«l-o^, <y=;:<|- -i-tl^-. ij- 

g=(0'')°.5. ^4 «o'-^(90'')«.S. 33 ^€ ^4 45° "J-^g^^S 135° ^^'I'fl^VcK 

^ig ai-«J=(0°, 90°)S) ^"i 7f-§^1[!: ^5^710)] ^^Srl-'g, "J-^^l" ^r^l zl-^h 
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^*>1^I-. <y:x} o}.^ o] o] ^^^^ ^ ^ ^] c^] 6\] o] o^:^yy] t^ii^ofl cfl^Vo^ ^A-]]^] tlrt^l-. ^ 

2^ ^ ^-^l^^l^l ^<^^f-7l ^^^^ J:!-^. ^oMl^VTll^. (a)^ ^-^e)* M-BfMlJi. (b)^ 

H-l ^d-^l- «1 H(nxk^l ^1)* 5illB^B] H^-?-Ei ''HG=Oj -i: ^^-^1^1 ^S^i *S1 G((n-k)Xn^l 

'^*)^ ^^V::l. G"^'G=I(^^ G^l ^^<a G'knxCn-k)^! ^tlr^H^Tjl SI. Sll). ^ ^ 

A] '^l^HlA-l^, A]:3^-^V;^l(Shannon limit)^] ^^^^ LDPC '^l*^^ 

^d^^l ^c^^l-7| tiD^^l cfl^foc^ ^^tb^K ^ ^^l<^l<^l-^i^. LDPC-^Xl- ^l-§-^l-^ M^l 

"J-. <=>1^<^1 eiJl, <^]fii:fi, r.}^ ^3.^ ^]^^}^ *flS. BE?]:. <^)^tfl. 4^^3^>fe 

(^l^d^H. ^-Bfl 7l#o^lA] ^i^^>. r ^^^^ ^oil^io] tflojEi ^^1- 7f^t!- ^<^:=^V-7l cH] 

Sl-)^]^. ^. ^n^r ^-^d i^fl<>lE'l m^^ ^^^^^1 ^^^1^ S<^1^. :=t ^1 HI- oj-g-^Vfe ^ ^flH #cK 

'^^^lAi, Aj.7] 5|)s]Ei ^3 10)011 ^i^l LDPC-?-:^-8- ^1^1 ^^^^oil tfl^V*^ ^ ^^l<^]oiMi^, 

^jBlliilAi. -^^V c>}^ 7]tM ^71 Hrregular-LDFC -^-JSlj ^ ^a]- ^^^j ^ 2 ^7]] Sl^] ^J-^D^ll cfl^H 
^}:^. i 3^ -fr?!: 7l^Voll eTit!- '"Irregular-LDPC # ^>^f ^S^l M-Bfifl^ j^^^ojtq-. pe, jflel 

l^l ^1 ^5^j-?-(30)ofl cfl^sflAi^, 5l]e^H] :aAl- ^S>^^^(10)5q- ^l-^V7f:^l^- *^^>7l nfl^oi] H ^S^fVi^K S 

t_K -^^^l^l^l^l^l ^1 ^S^j ^-1^^. <^l^cfl, ix)-e]-n]E-1c>]i aj-ef sUs^e) ^a}- ^^^j «-(io)5_ ^ 

o.^, #JL, ^i-Al ^-l-?-o] c]-^ ;3-^l(7i)<i7) ^)^^ ^^m^ ^^I'^loilAi 

^AV ^1^ AjA^ ^ie|7>l-Al ^1-^eHlAi ^^S]^ ^-f^, -^S^^ ^1] ^Af ^ ^ o] ofl 

-f-^, ^W^^ ^* ^a^d-^(10)o1]Ai^, f Irregular-LDPC -g-^ ^>^]- tHlc!>l>^^ s]^ -^*]: o}-^ 71*)- 

J: AG(2. 2^)» <d^^VcK^ 3, 1^:711 S21). <^7lA-l^, 7|-^^ls4- 7}^^]7} z}-z}- 2^^- ^cf. ^ 4^. <=»ll^i:fl. -frt!- 
7ls> AG(2, 22)^1 ^11-^^^* 0^ M-Bj-^^]-)^] t:)-. 

^-^^]. ^HeJ&l ^^Vm^l ^^-^( 10)011 71-^^)^ ^tfl^ri(2<ri<2^)^ ^l^^atbcfCiarTjl S22). ^el JL, -^Jis)-* 

sll^mCl <J:^f- ^ol/7]oi ^o))!- l^^jtt^C^Tll S22). 



»^f^o]], 3)ls]El ^Al- ^S^^^(10)ol]A-1^, 7)-^^ e-^l-^a (Gaussian Approximation) oi) ^Itt 3^^51-1- oj^^J-o^, 

<a^l 7f^:xl ti])^ sge,, 7].-^] «fl ^ ^tb^H^^l S23). ^, *S ^1 7>^^1 Wj]^o^ ^S^j^^ p(x)^ 



q^l-Jl. ££?V (1)^]* "J-^Al-7)^ 7]]^ {b^. b^^i}# ^tb^K^Tll S24). 5&. b^, b^^.^^ «1^(#M)^1 tl-cf. 



b,+ b,., (u+ 1) =2- 



(1) 



arg'min 
bu 



u X b 



u 



... (2) 



P„'. Pu-.i'* (3)^<>fl Slsfl ^tbcVCa^^l S25). 
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<Pu = ' 



2' 

, (u + l)xb„^. 



(3) 



.Ai 'Lh w^^ AG{2. 2^")<^1 it^h^fe 1^] M-Ej-^S^K 

■••Vi(y,^2^)}» ^^^tVc+C^;^] S27). zi^Jl, ^}7]9] (4)^* ^^^a]^]:^] ego] ^j.-^] ^.7]. ^^^^^ ^^ofl^, <a 



^2.1 ^2.2 •■• 













Y2 

• 




2^ 

* 
* 




• 




_2\ 



(4) 



O >^ JUL 



^y^-^], ^S^^-?-(10)<>ll>^i^. ^iejl- s;}-7] ^^1 7}^^ H]l My.)^ ^o] 7].-.^] afl^ p^l- ^ 

^ci^VnH^Tjl S29). ^, z]- 7l-^^l^l hH^^, t!: 7]-^^ ^o\] 7}77}^ Zk^^ S. 5^ 

^' ^ ^«-^M(^^7ll S30). nxk^l n^iE^ HI- -^3^^^!:+. ^ -frt!: 7ls^> -?-J:o] 

-8-^1^^ <^tt]^ o)-g-3:l-o^:£ 

o)^ ^o)^ ^ ^Ajc^loilAi^, oilmen, Aj-71 -S-t]-<^V?l7l*Hl ^TitF ""irregular-LDPC -g- ^ ^-V «S 1 ^) ^^^^^(£2, 
^I'^l SD-i: ^^^^1 ^J-^^tb Hrregular-LDPC H(nXk)# ^S^^^c:}-. ^. 

-M-^Nlloll 7)^0.^, ^1^ -?-:^(7l^*a^)cH] -S-t!:<^l-^7lSV# o]^^!-^ ^o,^^ «l^)^H^7ll S21). oj^jo)] ^V:^ 

'■^321- <ao] 7)-^^]7l- y^*>cVj r2«. zisfl^^a-^l A|.o]^^7V 6 <^l^>j <^]e]-^ 'a:^>^l-7l^ ^11 

sili ^cK ^ ^J^l^-^i. ^7] S21-S291- ^l-8-*h*^ -R-tl: ^f^^l^Hl ^>\^ 

•"IrregLilar-LDPC -g- ^S^J«^1°J:. ^7] ^VTj] SI ^ Sll<>ll^i -^S^^*]-^ H*>fl cfl^A^fe o] ^ 
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^1- <^'i #^7lo)) cfl-g-t!- SS., X:;aAl. <N'i 7V^?V #^7H) dj-i-tl- 3.B.)t 

5. S^?!-cH<a-7)l S12). 

cl-i-°fl, ^-il^Sl 1-^ ^J-^Hl-^ife. 12)71-. 41-7] m^iij. ^a) o) ^l^H]^ 

"J-^Hl-H ^^H- ^'tl^'^K'arTil S3). <>fl«tfl, O^l- + ^ hj-^ o.^ ^-i-, 1:4 + ^ ^^l 

xel 45° Hj-^to.^ 1^1- xs) 2:1- 135° 'g-^^^S. 'a=^F -f- 

^^^^^ ^5^d-¥-(12)al ^ Aix* ^#1^V ^Ai^sl -1-^ ^J-^ls] ^xl- ^Ai «.(32)oilAi^, o^^^ ^^s. ^2] 

7-1) S13). ci7)Ai^. dioiEj m^s-Ai, 4^53 aj-^o.^ ^4 + -^1 ai^As. o-i-. "J-^.e.s. ^4 + ^ 

Stl-^S. 1#, 45° ^^-S xsl O-i-, 135° ^j-^-e-S xa) S^o.^. Q-i-, ^fecf. 

a, ==r^ •HloiEi m^fe ^^■t 'S-a. ^-¥-51 ^ tir"^. 

(31)71-, ^ = -?7H -f-Als. ■f-^-f-(34), ^7H -i-^Sl- ^-tl^S) 1-^ ^^Hl cflsfoi ^Aitbcl-(ia-7il S13). ^ 

<J ^ = 1- ^^ItV^-tl^^l -i-^ ^J-^HIA^^, Hd-^ 't-^3-?-(ll)7f, ^V7l ^^o] ^^7lS «Ss}o^^ 5jol;^l o^^» 

i£-^l5lJl, ^7\\ ^Ais ^Ai-^(13), ^711 -i-AlS.« 71*1 ^^^S] ^Al xj-^io)] cfl^l-Ql ^^^^(^7^] S3). :iBl 

T=-tl#sl l-il ^ ❖'il^sl -1-^ ^J-^Hl^ife, ^=^71^ ^Ajt!: ai^^o)) cfl-g-el-^ cfloieio}.^ y-7]ji. 

ZL M-H^m H^cl-(^l-7i| S3, S13). n ^, "J-g: cflolEil- tHlSBl ^<Hl ^^^l ^J-*!:!!, ^ ^-^S-^-El ^Aiois n ulHl- ^S-sl- 

°l5i-i-, 'g^'il cil<^lEl m^^ ^>tl cllolE-l niBdiiBfe ^l^S. aJ-oija-] ^-g- .f-si <:g^^ Hj-o. rnA:mB=mA-^e(^^ 
^))S tVcV. o]o]] trfel-, -J-^: cflolE-l °1 tils ^^11-, ^Ai^sl -i-Al ^a-^ial- ^ai^^I ^a] ^j-^] aV^hia^ ^.f^^ ^ Sicf. 

cF-g-'^ll, ^^#fil -i-Al ^J-;^HlAi^, A)^^ a5a^«.(i4)7|.^ j^e]E] ^a} HCnXk^l ^1)^1- ^a1 dlolEl m^-fi- ol.g.^l-o.1 
m^^l ^J^l- SA=HmA« TflAl-^Vji. ZL ^^f*. ^7ll ^ai^. .f-Ai^^ds), ^7)) ^ai^^ ^^^31 ■i-tl ^^Hl *^]?!- 
m^^l S4). o] ^TiHlAi. m^fil AiH.^ s^Ck als^3l ^iL)fe- S^^HMl 71-^a^o] o|c1-. £ 6^ ^-tl^sl -f-^ 

^j-^i7i ^^^ai ^j-^Hi c^^«^c«1 ^^^i-^ iAisf^ i-aoici-. ^-^ii^si -i-ti ^j-^hia-i^, ^7ii -i-^ 

5. *<J -¥-(34)011 A-l iTiA^l -tl^* Sa# ^^*l-ai. ^^1- ^:£-¥-(33)«>il -i-^l«}-tq-(^7i] S14). 

cl-g-oil, A|-l- -^5:.^(33)o,iA-i^, 71^131 Al^* -^S'S^ °l-§-«H, ^011 sit!- ^» ^iL ^-¥-31 p§ ^^sinigSl 
.2.fl-# ^^^-^S-H ^Efl3l #A) dlolE-i mA«- ^^ti-cVCa-Til S15). -S- ^AHHlA-lfe. c^l^cfl, rs^=HmcJ * "J-^a]?) 

nic* Sl-I: ^^Jt ^-¥-31 m^S.^B^ ^ nic* m^^ ^'^}. £E, ^ ^a)ci1o1) o^c^ 

M^. tflolE-1 nig m^* ^j£L ^-¥-31 7^ %^iZk±S. M^j "J, fl^^oll tt'^JSl^l ^Jl, '=^mcll, <g(t>;) Si o.^. 
1+ =3 -foils 21-8- 7l-^«l-al, olaltlr ^-il c-l|°lEl# ol.g-^;^loD cll«ll^ife ^*1 "fj-^^}^] U^T^. 

=LB]JL. eMl S1531 A-jalcH] oi-gfl 7i t^:^^5]t mB3l ^n^r# ^^^1 ^^d^ Si^-a ^4-(t^7ll 815, oil), ^-^1^31 -i-^ ^ 
AlollAife, ^.^-7| A^AjJf(35)7K ^7l|:a ^j'y ^jJ6L(£^SlSi# 7l-^Ajol oj^^ ^^7] k ul e^a] s^)o\\ ccj-Hl- ^.^ 

^•J± 111^31 OJH.5 H^si^ Hi E^o) ^iL^^ ^Hi^ oj.3^-7j A^ Aj tbcK^a-Tfl 816). ^, ^-B"?! -¥-(35)oll A-1 fe, o1 

-^1 7ll<il-Sll G-'(nx(n-k)Sl ^1)^ ol-g-*fo1 t[7] (.5)^<^ 3l«tl 'JJ-^?'! r# a^a^^I-cI-. T=-il^3| ^i-A] ^A]^, o] oj-j^ 

7] r* *^^^3l -i-Al ^J-^lal-o] ^o.7l^_ ^Vcf. 
r =G"'m, — (5) 

a*!-, ^''il^sl -i-Al ;j)-^|oii o^ojA-ife, "STil S1531 A-leloJi o|5))A^ ^ jg^^j^ rneSl iL^7l- ^g^slJi. AHs.-g: A!.E.fl- 

.a^7^ Sife ^-fCa^l 85, oil), -^-R-71 A^Aj H.(l5)7)-_ :^7|1^ ^iKi^SlSi^ 7l-^Aj<:>l o|fe AJ.7I ^ UlM^Sl 
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^£L: Sfl)<^ ^-S- mj^^ <a-?-» a1^, n-k HlS^^l <g-:&?l -fi^^Vcj-ca-^fl S6). ^. ^-fi-?] ^ 

^^•^(15)<H1>^1£. ^l-iVsfl G-knX(n-k)sl ol-§-5l-ol ^Vy] (5)<i)°)l ^^s.t'] -^S^j S6). ^ 

£, -a^l'^^I'Ml Sl'^'^i^, a*!-, ^flia R# <^l-g-5l-<^ -g-a-?!* ^jlsffe ^^^^S. #4. oio)i tt|.e}, 

"IH^J-i- ^^d-^l^J ^t^K ^^fl^^Sfe, ^-tl^S] l-A] ^J-Al7K ;^2]oi R((n-k)x(n-k)Sl ^ l)-g- ^S^j 

t}JL. SL^, R#. ^7)1 -f-tl^* -f-^ -i-T^l^Vcf. BE, o] j^Blfe. ^^^^ -i-^ 

#t^-. n ^, ^ ^^^s] -i-^ ^J-^l^K Tfl-y-sfl ^-8: G-HnX(n-k)sl €^ R* 

r =RG"'m, ••• (6) 

tV^I SlSfil ^el-Hl aisfl ;^ meS] ^-^(^n S15. oVM^), ^ 

^Ul -tl^fl- -^J:-¥-(33)<iiAife, ^7H ^^s. ■i->tl-¥-(34). -g-?!) -f-tiS-S ^^-tl^s) -i-^ ^^l^i) ^b.^ a-^-I- -f-^^lt!- 

cHtMl S17). rte] Ji, SHE] El ^S^} ^S^J-¥-(30)<i'H^. ^J"?] i 3<^ M-Efiflfe •JJ-'S SEfe rzT^il-fe 7l;^lsl "j-'gol) 
aisii sDajE^ ^Al- sy^ H'(nx(k+t)sl ^H)* ^^^^sf^. =l ^. o) afle^E) ;aAl. H'S^Ei rH'G'=Oj # 'ih^^-ls'lfe 

"■S^^ G', G"i'(G'i'-G'=I:'ti-^1^«)* ^J^j^Vnl-Ca-;^! S18). -^l ^^V «9« H'-g:, ''^71 S4o)l^i 'S-^i 

t!- -tl^l- Sa* al-fe 2:^ sV°11^i ^^^dtbt^K S. 7-& -g- ^ ^1 ^ aHsjE] ^a)- ^^^j u^.^^ 5.^]*)-^ 

-r* f^7l-Al7^ 7|-^Ajol Si^l"?]-, t!-^ c.^^ ^is) A^Aj^o] ig=Aj.^cf. a^tt, tsl Al-ol^s. ^ ^-^<Hlfe, ^fl- 

A^-i- ^^m^^n ss, "^i-q^) ^^^^i *^ ^j-:*iai smei ^av ^s-^j-^-dooii si<h^-1£, ^j-7i s. 

3<=>il 2.^ 7];^)^] >S-^<i sl«)) sHelEl ^a> H'(nx(k+t)^ A9^*fai. ;z ^, o] 

sIlajEl ^^'^V «S1 H'S-JfEi rH'G'=Oj °>^a1-7|^ a^a^ *gi G', G-i'(G-i'-G'=I:^^ ^ S)* ^S^i tlcf ca^I S7). o) ^ 
aHe^El ^^V ^1 H'S.. -^7]^}- ^o) r^V7| cj-;^) S4'»tl-M 'S^^^ sHl'H 

tf-g-'^il. -i-A) :8-;^loilA-1fe, Ales >gAj-^(l4)7K 341 el El ^ A). H'(nX(k+ 0^1 t-flolE-l o] 

-g-sH £ 7o)l ul-El-mfe t ^^1- Sa'« TflAVsl-Jl, :J. ^7)1 -i-AiS. -i-^-^(13). -?7ll -i-^^^ 71^ 

s| ^-^d ^J-^Hl f-^ltvcK^Tfl S8). a, °] 'El-TiHlAi, Ai s^'d ^is.)^ je^^Mt]] ■a:3l^ sicl-. =l 

^jo.. ^Ai^s] i-A] ^^loflA-ife, -f-tls. ■S-^-¥-(34)'>il>«.1 t ^^si AiH.1- Sa'« ^ = 1- ^J:-^(33) 

oil f-^l^VcK^i-Tjl S19). 

c^l-g-'Hl, -«-3:-^(33)oil^1fe. ^o'-7l 71^1°! Ai^f. -^s.^-^ ol-8-*M. SH- ^.a. ^-¥-51 ^ ^'g^Jt mg^^ ^^'S 
SFal. cfAl, ^eflal 4^A) dloiEl m^* ^^^^^n S15). 

^ ^^Hl^l #Ai ^j-^Hi s^olAife, la-Tii S15S1 JHel'fl sl«|| ;§ ^^sJt rngSl ^?i«l ^^^^ ^ ^ 

•i- "fl^MI. aflelEl ;gAl. ^^o) f'7l-Ai?l^Ai la-Til S17--S19S1 ^-lelS ^-^efol ^^^sfji, ^V:5itrl yg^g^ 

-1^ ^iSi-a "cbTlHI.*!, ^-R-^1 >«'^d-¥-(35)7V, ■?7fl;a iJ.-^ ^£L(ofl?lt)l. 71-^a^<^| Aj-7| k+t ale «.o| 

'S-V-: Sa+Sa'CIE 7 ttfef *-n- ^Ji 171^^1 <a-r-l- ^H^, '^l^tfl. n-k-t. n-k-2t. n-k-3t, - ulH§sl ^iL^# iJ- 

^ -y-SL^l ^S-^i^^i'S^] S16). ^<J^sl ^Aj ^J-^lfe, oi oj.j£.7| ^Al^o| ^j-^lfifal -^-^-71 5. t^ct. 

it*!-, -S- -^-^Hlsi #Ai^s| ^Ai ;j|-Ai<H| ^<HA-ife, A.ij\s.^ Ai=-f. ^^7). ^xcisi;^i sfflElEi ;gA). «ggo| 

1- ^7|-A)-7|^Ai i^7H] S7, S8S1 *lsl# Mj.-«.*i.cxi ^^*f JL, Afls-S: ^tlH.!- ^^7\ -l-^lsl^I "arTiHl^i, ^-^-71 ^S^j-^ 
(15)7K ^711^ ^n^r^^ 'Sii-C'^l^cH, i^SlSi* 7>^^d<^l Si^-^M k+tale^oi :^£L:SA+S/(i 7 ttFel- 
■Fi- ^Ji m^al "aJM- iH 5j , ^ cfl , n-k-t, n-k-2t. n-k-3t, - alS^^l ^JS.^* 5}-g- -y-J:?! ^S-^J^cl-Ca-Til S6). 
-l^Ai#2| ^A| ^^]^, o| oj.^57| r-i- ^A)#S1 ;a-^|«2l-o] ^^-7ls ^Vcf. 
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"0:°]. ^ ^^^o]31 nrregular-LDPC ^A} o]-§-*l-°i cl|o| 

^^J/^j'S*]-?! iJ-cB^V jfflelE) o) ^^o] ojcH;^, 5.-^ 'gje.* ^tVo.s. ;^ioi7}. 

c^x|7l "ll^oii, ^ei^ Ai^v^ cfl^ 'S^^l^ ^ Si"^. ^tt, ^7ll« ^Ji'=>ll ttfe^-^-R- ^is] 

■& -a^lo^l-Hl^i^, =T^-tl c-flolEiS] ifrl- ^^^] ^ Si* t^^M. ^I'^jS] 2:^ s>o|lA-1 nfl E] ^a} 

2| S^tI- #7^1-7)1^^^, ^a^a *1211- SOr^Sf"^ -a^^Ffe ^^^^S. ^C^-. 0)01] Ol-El-, -f-tiS-Sl ^-g- 511 Ol ^ *l-7l 

^Sll ^S^^t!- ^-H- 'a^l- ^7l^ ^A7f Slo1^l7] nfl^<Hl_ ^^A^ 3:^^ i:fl^ ^ Sic!-. 

( ^'^I'^l 2) 

i S-Sr, ^o'-7l ^7(1 S15fil ^]^°\\ ^ 5!:^^ meal ^^1- ^^§1 ^^tt ^ SiSi^ ^^^1. ^^1<^1 2^] iA) 

5>-b fS-^lcK '^7|A^i^, i 2# ^ ^Ajcilsj s-^jj^o] cj-;^ S17~S19, S7, S8^ ^El<Hl cll*H -M^^ 

■='11*1 cfl. t>7)I 515^1 ^^^<^ ^n^^ ^ ^^^SJt niB^l ift^*] ^ Si "a ^-fCa-Tfl S15, =L ±fr^ ^ 

2) ^^1- ^^1- -1-^1 t!-t^K^ Til S17). 

aeU. aflelEl ^A). AjA^«.(3o)o)iAife, Dfl&|El :a>^> «8S HI- -B-^ltlr^'-Ells.. s. s-fl SAjsVfe Hj-iq- :y:o| t«S^ei ^ 
1 H"(nxtsi ^D-a- 4-71- AjAjs].:o:, n ^, -^Efls) bHeIe] :gAi- us]- ^% H"* 2:%^?!- H'(nx(k+t)2) 

■¥-Ul rH'G'=Oj 1- tV^Al7l^ ^1 G', G-l'(G-l'-G'=I:'a:-?1^«)-i- t!-cK^7il S18). ^ H"al 71-^ 
5^1 hH^-&, '"allHlEl ^Al- H'ol rankH'=k+tS. sjfe ^(.^^ ^^91 , '"dH&|e1 H'<^1 -grefls) 3l|e|E] ^ 

-'-> H-i- -fr^lsl-fe ^1- ^M^-], ^'•71 £ 3<H1 L+el-iflfe yj-'^ ^^^V^ c].*- 71^1°] uj-i^ofl o^3fl 

T^l- f'71-Al?^ 7>^Ajc,] oiJ^l^V, O.S, AjAj^o) «j=Aj-^Cl-. £^V, AVc)^^ HTll t!- ^■f'Hlfe, ^* 

Aielel 2l--^# x-]^v^ Si^l°J:, tl-^^S., -7lsi ^S^j-iro) :^1sl-*>t+. 

SLtK -tlH-fl- ^#|^K^7il S5. oVM^) ^J-^l^i BilelEl ^AV ^S^-^-dO)"!] Si<H^ls, ^7ls+ 

<U^Jt ni\S., ^A). H# -^^ItV -a-EflS t ^^sl H"1- ^7f ^jA^^V^Ki s ^Z), zl 4^, -^eHsI aflejEl ^ 

'^h «1 ^1 H"-i- 2:^?!: H'S.-?-El '"h'G'=Oj « ^^^l?)^ ^1 G', G'i'(G"i'-G'=I:'a-^ ^-^^^ 
cH^VTll S7). 

Cl-g-oll. ^-tl^S] #A1 ^J-^loljAife, ^^S. AjAj «.(14)7K 3He|El ^Af H'2|- cHlolEl o]-8-«M S. 8<^ M-EF 

tllfe t *S^^1 ^^-i- Sa'« TflAj-sJ-ji, Zl ^3}^, ^711 -f-t!^ ^Al «.(13), ^71) ^AlS.-!- ^<J#S1 Aj.^|o11 

«m"a-7ll S8). a, ol 'EfTilollA-l, AlS.!- S^'Ct IL^7.}o\]p]] o^.^^ 71-^Ajol 0|c}. ^Al^o) ^Al 

^*H>H^. ^7)1 ^'tl^. ^(34)0)1 sisii t ^^fi) Al^l- s/S zi^^ ^ = § 4:i:-¥-(33)°fl ^^m^^i^A] 

SI 9). 

tt-^-Hl, -ti^^ -^:£-¥-(33)'HMi fe, 717^1 o| A] = f. -^^"^^ '^1-g-^F'^, ^-i- ^iL ^-¥-^1 ^ itib^I ^-^l- ^^^t}^, 

1--FA1. ^ells) 4^Ai c)|oiE-l nxj^^ ^^jt-V'^CSTll S15). -g- -aAHHlA-]^, oji^cfl. '•(5^+ s^>)=H'mcJ # "J^^l?!^ nicl- 
SM- ^JSL ^-¥-31 :g rngS-^El ^:^t\-2L, n. nic* *-6- =^^1 m^S tt'^f. 

■& -i'^Hlsl ^^^^1 ^J-^Hl Si-^l^ife, "a- Til S152| *1elo)i o]si] ^ ^;^^mBSl ^-^S ^^^^ Si 

^ tt|l;7l-^l, BflelEl :gA^ ^^o| ^7\-^\9]^A^ larTil S17~S19a] ^-leli- 'it-^sl-oi -M^sl-ji, ^^-i- i^^*! ^^U- 
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SZSi'=d "a-^IH-^i. ^-S-?! ^S-^^-^-OS)?}, ^7^^ -SL( -^l ?i cfl . 7]-^^^ •'I Sife ^J-^i k+t hIH^-^I 

^ii: S^+S/CS. 8 ^2^))°i] -g-S- ^iL m^^ "U-^^ n-k-t, n-k-2t. n-k-3t. - ulM^s] ^il^^ 

J£?!-, -S- ^^l^ilsl ^^#21 -l-Al ^sHi o^c^^ife, A])^^ A^7> #^)s];^) ifll^'W, slielE) ^/-f ^is) 

(15)7K ^7H€ ^fl- ^^iL(<^]^tfl. i^slSi* SUfe-^^I k+t Hls^sl Sa+Sa'C^S %^S))<H1 ofe} ^ 

-fi- ^iL m^sl <a-^* ^l^cfl, n-k-t. n-k-2t. n-k-3t, ••• -y-j^?! r-i- '•S^i^^(.^A] S6). 

^ ^^l"=^l<HiAife, -a A] oil 1^ °}^7}^]S., cflolElo] i^l- ^ oJl^V^l. ±^^\ 2: 

^ *VoilH '^^\ ^«2l ^7].>.i5-i^^_ ^pg ^e^^ tiV^SV-H ^^^^5. «^t:^■. ojofl rrj-ef. -i-tl 

(-M^l-^l 3) 

-ti. 111^2] ^S^jsl-Ji SlSi^K ^, ±^ "JV^^ nfl-^fcK ^h^7l rSl -7) ^ol7f #o1SJi SI 

SacF. <s)5J"Hl tilsVoj, -g. -aAHloflAife. S1.71S1 £)«l)Ai <^:^ :Qo]s] oj-^j^i >gAj^cf. £, ^^#2] -f-Al 

^J-^) ^ ^-il^^ ^>^121 ^^j<Hl ^v^^ ^Ajol] la) ^Ajj!). T.l.^t.7j-Al7l m^oj], ^<a^> 

S. 9fe. ^o'-7l S1521 *ia)o)] o|tflAi ^ ?!-^ ?Jt mB2l ^^g*] 4= ^^2^, ^Ajo^l 30| ^3}.^ _£A]«1. 

S.'aolcV. o^7lA^^, i 21- ol-§-*H, -g- -^Aiofls^ ^^i^^-a ^a-:^ S17~S19, S7. S821 ^e|oii cfl*l-<»j ^"^t!: 

^]^^. S152) ^2l<Hi s]s|]Ai :;g ^^Sl: irigS] 5.^1- J&^*1 ^ Si's ^-^-Ca^ S15, ofq^), n ifi-l- jQ^ 

5^^51-71 ^SH. ^-^1^21 ;^J-;^]£l A|=-g. -^..^ «.(33)oil A"! fe. -^7H -f-AlS W^^(34), ^7H -f-Al^.^ 7^ ^ ^A)^ 

2| 'S-^HI -ils-l- ^^^r^n^:^] S17). 

^ali. slls)e| ^Al- -^5A^-¥-(30)ollAife, sflelEl ^a> h« -^^^It!: ^'•EflS., i 9<H1 iA)s}fe ii}s\^ :y-o] t ^^2) 
-^1 H"'((n+t)xt2l ^71- -^Aj^i-ji, ^^s] SflslEl ^Af tg^ Hfi}-t -1^21 0^S(txk21 0^1)3). >S-7) ^ 

1 H"'-i-2:^?}- *S S H'((n+ t)x(k+ t)2] ^%)S.^B], rH'G'=Oj -l- ^^A)-7lfe ^aj q', G"^'(G"^'-G'=I :'a:^^S) 
^ ^i'^dti-t^Ca-Til S18). o] ^4-, ^« H"'2l 7l-^:xl Hfl^^, r BflSjE) :aA)- H'o] rankH'=k+ tS. Slfe ^(-a^ ^-^<y 
^)j . 2fialEl «S1 H'ol -g-etjsi s)ie]Ei ^a> HI- ^4 S-Sr a:?! *}o]]^t Aj-7] i 3-^1 q-Ej- 

Ml-fe "d-'S Cf-l- 7l;^lSl •JJ-'^O)! 21*1] ^a-y t!-^-. 5E.. t2] Al-Ojaife. Al^i^a) 2:^<1)] si^^nf. H?}-, 

71 t ^-§-21 0^«-8:, ^71 ^a-i- tV^Al^ ^ ^O]^, ^S.Al Om^'U ^-Q-fe gicK 

it*!-, -tl^l- A^l- ^^t-HtMl S5, -^FM^) *^#2l ^Ai ^^isl sHslEl ^^a]. a^ «.(io)<iil si<HAl£, ^7i2f 

•atb 3|)slEl ^A> Ht-a-^l'&^Ells. t ^*2| H""-i--f'7}- >a^d«1-Jl(3£9 ^BD.ih:^, ^E1121 SflElEl 

^Aj- SJt H2f t -3^21 0^l2V^7] ^1 H"'-i- 2:^t!- ^1 H'S.-?-E-i '"H'G'=Oj # t>^Al-7)^ AJA^ Q. G"i'(G" 

'■•G'=i.t>--^si"ii)-a- '■S'-i^^i'^n S7). 

4-8-011, ^^^21 *Al <8-A)ollA-1^, A] cS. A^A^ «.(14)7|._ >^V7|| S321 X^e]S. ml^El f-oll iL^SH t HlS^2l ^A] 

cIlojE-l m^'-i- =S^Al Dllo]E-l m/2)- ^a] c)1o1&1 m^s). Bfle^E] ^A). H'* "^1-8-sH £. 9o)l <4E)-Lflfe t sfl 

r!!-2| Ais.# SV-t ^l-iP^V^l, n :g4#, ■?7H #A1^_ ^Al4(13). -?7H *A15.1- 71>^1 ^Al^2l ^Al ;^J-A|o1] ;^1 f}- cH -£!• 
7-11 S8). ZL^Jl. ^-^#2) ^AjdlAl^. ^711 -f-^OS #^-^(34)011 2)S|1 t ^^21 ^jOcf- s/«- 4^^*1-J1, Zi:^^ Al c 

-t 4x-^(33)oll f-^ltlrc^l-Cct-Tll S19). ££, 'cMloilA-l. a1=1- S^'Ct «le$2l ^iL)^ i^J^HlTfl -a-S^^ 7V^a^o1 o^c}-. 
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cV-i-oll, 4s:^(33)<Hl^ife, ^7^] S13S1 ^^eloji^i oi|£.e] ^»)] ^^s:\o] safe t d||o]e] m^'^ ^s.*]- 

oi. 7l;=clo] AlHl- ^S-a* <^l-§-sM. :^iL ^-^-^l ^ 5)t me^f ^-tl cflolEl me'S] ^^-l- -g-efls) ^ 

-t! tfloiE-l niAfif Eilo|Ej ^^^cK let Til S15). •& -aAl^^HlAife. ojl^cfl, '"(3^+ SA')=H'mcJ * t^^^l^-lfe nic 

■i- SH- ^iL ^-^-fil ^ «=85J: mgS}- ^-tl cijolE-l rng'S-^E) ^^^sl-Jl. -g-fi- m^^ 

# "fl^l-^l, aflslE] «S1S1 5 "1^* ^7l-A)7l.gA-l ^71] S17~S19S1 ^511- a]:^*}<5l ^^sfol, 

^^^^ -r SI Si -el 'a:?))<=Hl-^i, -^-^-71 ^S^i^(.35)7y. -g-^H^ 5.^ 'S'S ^iK-^il^lcfl. Xlfe ^^7) k+t Hi 

m-S-^ ^a.: Sa+Sa'(£ 9 ^2:))o)l afef £L(mA+ mA')al 'a-?-^ B]^, *J-^ -a^* n-k ^^^^ ^i"* "i} 
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